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Hurwitz numbers are a weighted count of degree d ramified covers of 
curves with specified ramification profiles at marked points on the codomain 
curve. Isomorphism classes of these covers can be included as a dense open set 
in a moduli space, called a Hurwitz space. The Hurwitz space has a forgetful 
morphism to the moduli space of marked, stable curves, and the degree of this 
morphism encodes the Hurwitz numbers. 

Mikhalkin has constructed a moduli space of tropical marked, stable 
curves, and this space is a tropical variety. In this paper, I construct a tropical 
analogue of the Hurwitz space in the sense that it is a connected, polyhedral 
complex with a morphism to the tropical moduli space of curves such that the 
degree of the morphism encodes the Hurwitz numbers. 
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Chapter 1 



Introduction 



This document combines Hurwitz numbers from classical enumerative geome- 
try and the moduli space of curves from tropical geometry. This introduction 
establishes the basic definitions in each domain and frames them for the work 
to come. Then it states the original results and motivates the tools that will be 
used to prove them. 

1.1 Hurwitz Numbers 

In this section, we define Hurwitz numbers and show how they can be computed 
in the class algebra. 

1.1.1 Counting Ramified Covers 

In this subsection, we define Hurwitz numbers in enumerative geometry. For 
a fixed ramification profile, the Hurwitz number will be a weighted count of 
ramified covers with that profile. 

Definition 1.1. [H] Fix d G N. Then a ramified cover of degree d is a 

morphism /:£)—>• C, where C and D are compact curves over C, such that 
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\f~ 1 (Q)\ = d f° r an but a finite number of points Q in C. The points in C that 
do not have d preimages are called ramification values or branch points 
of /. Two ramified covers / : D — > C and f':D'—> C are isomorphic if there 
are isomorphisms d : D — > D' and c : C — > C such that /' o d — c o /. 

Remark 1.2. We will require that C be connected below, but D need not be. 

Lemma 1.3. Let f : D —¥ C be a ramified cover of degree d and P G D. Then 
there exists m P e N such that f is locally isomorphic to the map z H- z mp . 
The integer mp is called the ramification index of f at P. 

Proof. This is proved by Proposition IV. 2. 2 of Hartshorne, [20]. □ 

The given definition of a ramified cover requires that any point that 
is not a branch point has d distinct preimages. The next lemma uses the 
ramification indices to extend this count to all values in the codomain, C. 

Lemma 1.4. Let f : D — >■ C be a ramified cover of degree d and fix Q G C . 
Then 

nip = d. 

Pef-HQ) 

Proof. This is proved by Proposition II. 6. 9 of Hartshorne, [2D]. □ 

Definition 1.5. Let / : D — > C be a ramified cover of degree d and Q G C. 
Then, by lemma |L4"| the ramification indices at points P G f~ l {Q) form an 
integer partition of d. This integer partition will be denoted by cr(Q). 



2 



Notation 1.6. Let a be an integer partition of d. Let n, be the number of 
parts of this integer partition of size i. Then we can represent this data as 
a = (l ni 2™ 2 ■ • • d nd ). There is no information lost by dropping those i with 
Hi = from this notation. 

Example 1.7. Let f : D — )■ C be a ramified cover of degree d. By definition, 
all but a finite number of points in C have d distinct preimages. Let Q be 
one of the points with d distinct preimages, and let {Qi, ■ ■ ■ ,Qd} be those 



preimages. Lemma 1.4 implies that the ramification indices are all positive 
integers summing to d, so tuq. = 1 for all i. Thus o~(Q) = (l d ) for all but a 
finite number of points Q G C. 

Definition 1.8. [6] Let d be a natural number and fix n points, Qx, . . . , Q n , 
on P 1 and a = {cr 1; . . . , a n } a collection of integer partitions of d. Then 
a Hurwitz number, h(W), is defined as a weighted count of (isomorphism 
classes of) 

degree d ramified covers, / : D — > P 1 such that: 

• D is a smooth curve; 

• / is unramified over P 1 \ {Qi, . . . ,Q n }; and 

• / ramifies with profile cr(Qi) = 

Each cover / is counted with weight \ A ut{f)\ • 
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The definition above of Hurwitz numbers is a little different from the 
usual one. Traditionally, the genus of D is specified and included in the nota- 
tion. This allows for a partial collection of ramification profiles to be specified, 
while an unknown number of points with profile (l d_2 2 1 ) are left unspecified. 
If you know the ramification profiles, then you can read off the degree of the 
covers. Moreover, from the ramification profiles, you can compute the genus, 
g, using the following famous result. The two definitions are the same except 
for some notation. We will assume all ramification is listed in the profiles, so 
we gave that version of the definition. 

Definition 1.9. Let o = (l ni 2™ 2 • ■ ■ d nd ) be an integer partition of d. Define 
£( a ) = Tl,i n ii the number of parts in the integer partition a. Also define 
r{p) = d-£(a). 

Note 1.10. By Example 11.71 f° r all but a finite number of points Q G C, 
r(a(Q)) = r(l d ) = d- £(l d ) = d-d = 0. 

Theorem 1.11 (Riemann- Hurwitz Formula). Let f : D — >■ C be a ramified 
cover of degree d. Let g{C) and g(D) be the genera of these curves. Then 

2 - 2g(D) = d(2 - 2g{C)) - £ r(a(Q)). 

QeC 

Proof. This is proved by Corollary 2.4 of Hartshorne, [2U]. □ 
1.1.2 Counting Covering Spaces 

Hurwitz numbers count ramified covers. Instead, they can be interpreted as 
counting related covering space maps, using the Riemann Extension Theorem. 
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Lemma 1.12. Let f : D — > P 1 be a ramified cover of degree d, and let 
Qi, . . . , Q n be the ramification values of f . Then 

f:D\ r\{Qi, . . . , Q n }) -+ P 1 \ {Q u ...,Q n } 

is a covering space map. 

The Riemann Extension Theorem says that a covering space of a punc- 
tured copy of P 1 can be completed to a ramified cover in a unique manner. 
See [35] by Miranda for a general reference. In the language of Hartshorne 1.6 
([20J), the morphism / induces a map of the function fields of the codomain 
and domain curves. Then this map of function fields can be realized as a 
morphism of smooth, projective curves. The curves in this new version of the 
morphism are each the unique smooth curve in the birational equivalence class 
of the original domain and codomain respectively, and the original domain and 
codomain curves live as (Zariski) open sets in these projective curves. Since 
curves are dimension 1, the complements of the original curves are dimension 
0, meaning finite collections of points, as desired. 

The automorphisms of the covering space and the ramified cover are the 
same, coming from the fundamental group of the punctured P 1 . So, count- 
ing these covering spaces, weighted by their automorphisms, is identical to 
computing Hurwitz numbers. 

1.1.3 Counting Monodromy Representations 

Counts of covering maps can be interpreted as counting monodromy represen- 
tations. 



5 



Notation 1.13. Let f : D' — > P 1 \ {Qi, . . . , Q n } be a degree d covering space. 
Fix a point x e P 1 \ {Qi, • • • , Qn}, and fix a labeling of the points in f~ l (x) as 
{xi, x 2 , ■ ■ ■ , Xd}- Let t be an element of ^(P 1 \ {Qi, . . . , Q n }, x), and let £ k be 
the lift of £ with £k(0) = %k, the starting point of this lift path. 

Definition 1.14. The monodromy representation of the covering space 
/ : D' ->■ P 1 \ {Q l5 . . . , Q n } with basepoint x is the homomorphism 

f:n l (F 1 \{Q u ...,Q n },x)^S d 

satisfying Xj^ k ^ = ^fc(l), the endpoint of this lift path. 

Remark 1.15. The previous definition is not clear geometrically. In short, each 
lift of a loop from the fundamental group gives an oriented path from 5j to 
Xj for every %. This map % — > j specifies a permutation of the d preimages. 
Alternately, this is the permutation representation on the cosets of /*7Ti(D', x) 
in n 1 (F 1 \{Q 1 ,...,Q n },x). 

By standard covering space results, the covering space can be recovered 
from the map /. Notice that any reordering of {x±, x 2 , ■ ■ ■ , Xd} produces the 
same covering space, so we have over-counted by a factor of d\. 

Notation 1.16. Fix a G Sd- Then a can be written uniquely as a collection 
of disjoint cycles so that all of {1, ... , d} appears in a cycle (up to reordering). 
An i-cycle is a cycle containing exactly i elements from {1, . . . , d}. Let be 
the number of i- cycles in this representation. 

Notice that the sum of the cycle lengths of a is always d, so those lengths 
form an integer partition of d. The cycle-type of the permutation a is the 
integer partition a (a) = (l ni 2™ 2 • • • d Ud ). 
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Definition 1.17. Let / : D' — > P 1 \ {Qi, . . . , Q n } be a covering space and let 
gi be the loop in ^(P 1 \ {Qi, . . . ,Q n },x) that separates the puncture at Qi 
from all of the other punctures such that the puncture at Qi is on the left-hand 
side of the loop. 




Notation 1.18. Notice that gi does not have to act transitively on the lifts 
of x. However, the orbits of this action do partition the set of preimages; the 
sizes of the sets in this (set) partition form an integer partition of d. Write 
cr(Qi) for the integer partition of the action of gi. 

Remark 1.19. The partition o~(Qi) must be the integer partition generated by 
the cycle-type of the image of in the monodromy representation: cr(Qi) = 
o~(f(gi))- In addition, because each gi goes around one puncture, their product 
goes around all of them and hence is trivial in the fundamental group of P 1 , 
the sphere. 

Proposition 1.20. Giving f : 7Ti(P 1 \ {Q 1 , . . . ,Q n }) — > Sd up to conjugacy 
is equivalent to giving a choice of generators, 7, for < i < r} with the 
single relation 71 * 72 * • • • * 7„ = 1 such that (7(7$) = cr(Qi). In other words, 

|iJom^(7r 1 (P 1 \{g 1 ,...,g ra }),^)| 
h{a) = d\ • 

Remark 1.21. There may not always be d\ elements in each conjugacy class, 
but the stabilizer is in bijection with the automorphisms of the covers, giving 
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this simple description. The notation above comes to me from a talk by R. 
Cavalieri, [3]. 



1.1.4 Computing in the Class Algebra 

Counts of monodromy representations can be computed from coefficients in 
expressions in the class algebra. The computation uses the trace on the class 
algebra. 

Notation 1.22. Fix d e N and consider the group ring M,[Sd\. Then every 
element r G M[S<f] can be written as an M.-linear sum of the elements of Sd, 



where each c 9 Gl. 

Remark 1.23. The field K. could be replaced with Q or even Z for our purposes 
below. We originally chose values in K because of the possibility of interpreting 
the coefficients as edge lengths. 

Definition 1.24. The class algebra is the center of RfSd], written Z(K[Sy). 

Note that two permutations in Sd have the same cycle-type if and only 
if they are conjugates. So the set of conjugacy classes can be identified with 
the set of integer partitions of d. 

Definition 1.25. For a fixed integer partition a of d, let 




K„= 



a(g)=a 
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Through a slight abuse of notation, we can think of each element of Sd as an 
element of M[Sy. In this parlance, K a is the sum of the permutations with 
cycle-type a. 

Lemma 1.26. The class algebra, Z(M\Sd]), has as a (vector space) basis 

{K a | a an integer partition ofd}. 

Proof. First, we will show that K a is in the center of the group algebra, 
Z(R.[Sd])- Consider an element g, which is a single permutation inside IR[Sy. 
Then 

9 K ° = 9( ^2 a) = ga = 9^9^ 9 = Y a ' 9 = Ka9 ' 

(j{ot)=(j <j(a)=<j <j(a)=<j <j(a')=<j 

The starred equality holds because two elements in Sd are conjugate if and only 
if they have the same cycle-type (which is to say integer partition of d) and 
conjugation is a bijection. Any element r e M.[Sd] is an M-linear combination 
of permutations, so this computation actually checks that K a is central. 

Conversely, let z = J2 g es d c g ' 9 be some central element in M.[Sd] and 
suppose there is a permutation a so that c a ^ 0. Then, for any (3 = gag -1 , the 
coefficient of (3 in gzg~ x is c a . However, because z is central, this coefficient 
is also cp. Hence the coefficients are constant on conjugacy classes and z is 
in the span of the K a . So the set {K a \ a an integer partition of d} forms a 
basis for the center of the group algebra as a vector space. □ 

Notation 1.27. We will write \K a \ for the size of the conjugacy class with 
integer partition a. If a — (l ni 2™ 2 • • • d nd ), then standard combinatorial tech- 
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niques show that 

VK I = d - 

1 al l"ini!2 n 2n 2 ! • • -cNnJ 

Definition 1.28. Define the function tr : Z(R[S d ]) ->■ R by 

ges d 

Example 1.29. Let a ^ a' be integer partitions of d. Then tr(K a K a /) = 
0. This is because the only way to write the identity as the product of two 
permutations is as the product of inverses, and in Sj, inverses have the same 
cycle-type. Similarly, tr(K a K a ) = \K a \ because each element has a unique 
inverse in its conjugacy class. 

Lemma 1.30. The function tr is linear. 

Proof. The trace function is the projection onto one of the basis elements. □ 

Proposition 1.31. The number of conjugacy classes of monodromy represen- 
tations, f , is equal to jjtr(K ai . . . K Cn ). 

Proof. The trace function reads off the coefficient of the identity. So 
ti{K ai . . . K Cn ) counts the ways to write the identity as a product of n permu- 
tations with cycle-types a = {ai, . . . , a n }. This is exactly the same count as 
the number of ways to choose generators for the the monodromy representa- 
tion. □ 

Note 1.32. The loops gi around the punctures in the covering space give the 
trivial relation in any order, so it's not surprising that we end up in the class 
algebra, the center of a group ring. 
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1.2 Tropical Geometry 

Algebraic geometry is the study of the geometry of a set through properties 
of its set of regular functions. Classically, algebraic geometers studied sets 
that can be described locally as the simultaneous zero set of a collection of 
polynomials; in this case, the set of regular functions is described as a quotient 
of a polynomial ring over some field. 

The field over which the polynomials above are defined is critical. For 
example, we might study the solutions to the equation x 2 + y 2 = 1. You will 
immediately note that the set of solutions to the equation depends on the 
allowable values for x and y. Number theorists are interested in this set if 
x and y are restricted to being in an algebraic extension of Q; a precalculus 
student might be interested in this set when x and y are real numbers. Most 
algebraic geometers consider the sets defined by algebraic or regular functions 
that are defined over an algebraically closed field like C. Algebraic geometry 
has a very different character over different fields. 

1.2.1 The Tropical Numbers, T 

Tropical algebraic geometry is algebraic geometry over the tropical numbers. 
To do tropical geometry, we must first define the tropical numbers and then 
specify our collections of regular functions. 

Definition 1.33. Let T = H. U {— oo} be the tropical numbers. 

Although the tropical numbers contain R, we will give them a very 
different algebraic structure. We will extend the operations of max and + 



11 



from R to all of T to define a pair of distributing binary operations, making 
the tropical numbers a semi-field. 

Definition 1.34. Let o,ftGl. Then we define a © b = max{a, b} and a b = 
a + b where this maximum and addition are computed using the traditional 
Archimedean ordering and additive structure on R. Extend the operations © 
and to T by letting 

• — oo © a = a = a © — oo; — oo © — oo = — oo, and 

• — oo a = — oo = a — oo; — oo — oo = — oo. 

We have extended these operations to all of T in the most naive manner. 
We are essentially thinking of — oo as the most negative 'real' number; this 
makes it clear that — oo only affects a maximum if all terms are — oo and it 
dominates any traditional sum. In the following two expressions, the right- 
hand expression is an abuse of notation; we will allow this abuse because 
the common interpretations of these expressions are consistent with the more 
precise definitions above. 

— oo ©1 = 1 = max{— oo, 1} 
— oo 1 = — oo = — oo + 1 

In short, © can always been interpreted on T as max and can always be 
interpreted as +. 

For T to play the role of the field of definition for a branch of algebraic 
geometry, it should be a field. It turns out that the tropical numbers are not 
a field because of the lack of additive inverses. 
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Definition 1.35. A monoid with all of the additional properties of a field 
(except the existence of additive inverses) is a called a semifield. 



As long as we avoid subtraction, we will be able to proceed. 
Theorem 1.36. With © and defined as in\1.34\ (T, ©, ©) is a semifield. 



Proof. Almost every property is known for values in M, and the checks using 
— oo are straight-forward. Note that Or = — oo and It = 0. □ 

Note 1.37. The tropical semifield is idempotent: for all a G T, a © a = a. 

A common first question in tropical geometry seeks an explanation for 
the choice of the word "tropical". According to Jean- Eric Pin [36], the term 
was coined by Dominique Perrin, a French computer scientist, in honor of 
his Brazilian friend and colleague, Imre Simon. In the words of Maclagan 
and Sturmfels [2H], this choice "simply stands for the French view of Brazil... 
without any deeper meaning" . 

According to Cohen, Gaubert, and Quadrat in [7], the history of max- 
plus algebras can be traced to at least the early 1960s. They list scheduling 
theory, graph theory, dynamic programming, optimal control theory, asymp- 
totic analysis, and discrete event theory as fields that have given rise to the 
use of this idempotent algebraic structure. 

Note 1.38. Some of the researchers listed above actually worked with min-plus 
algebras on R U {oo}. The algebraic structure of these two semifields can be 
shown to be identical through the transformation x t— > —x. 
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Tropical polynomials behave differently from classical polynomials; two 
distinct tropical polynomials can produce the same tropical function. 

Example 1.39. Consider the polynomial p(x, y) = "x 2 + xy + y 2n = x x © 
xQy@yQy = max{2x, x + y, 2y}. Note that x + y > 2x exactly when y > x, in 
which case the third term achieves the maximum: max{2x, x+y, 2y} = 2y. The 
possibility x + y > 2y is similar. As a result, the middle term can never be the 
maximum (without agreeing with another term), so it can be removed from the 
polynomial without changing p(x, y) as a function; "x 2 +xy + y 2n = "x 2 + y 2 " 
as functions. 

Tropical polynomials do not produce distinct functions by evaluation; 
however, they can be grouped into equivalence classes producing the same 
function by evaluation. A version of the fundamental theorem of algebra holds 
for equivalence classes of tropical polynomials. 

Theorem 1.40. I2$f Every tropical polynomial in one variable is equivalent to 
a tropical polynomial (as a function) that can be written as the product of linear 
tropical polynomials. In other words, the tropical semifield is algebraically 
closed. 

We interpret this result to mean that it is reasonable to attempt to do 
geometry over T that is analogous to classical geometry. 

1.2.2 Tropical Varieties 

In this subsection, we give the definition of a tropical variety and specify it to 
dimension 1, curves. 
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Tropical geometry is sometimes thought of as either a logarithmic or 
valuation image of classical geometry (as seen in the transformation of multi- 
plication into addition). It is also sometimes seen as a "dequantization" of the 
algebraic structure on R [331 [28]. As a result, the tropical analogue of classical 
objects have R-dimension equal to their C-dimension, and they are a special 
kind of polyhedral objects. 

Definition 1.41. The zero locus of a tropical polynomial is its non-linearity 
locus as a function. 

Example 1.42. Consider the tropical polynomial in two variables, p(x,y) = 
x © y © = max{x, y, 0}. This maximum is non-linear exactly when two of 
these terms agree and achieve that maximum. The zero locus of p(x, y) is then 
the following three rays meeting at the origin. 



Remark 1.43. If there is any validity to the analogy between classical geometry, 
then this example can already specify several of the connections. First, the 
zero locus of a linear polynomial in two variables should be a genus zero curve. 
So this "tripod" should be a tropical curve of genus zero. Second, notice that 
a 1-dimensional tropical variety would then have R-dimension 1 as well; in 
general dimension k tropical objects should have pieces that are dimension k 
over R. And third, notice that the three primitive integer vectors listed on 
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the rays sum to the zero vector. So perhaps tropical varieties are going to be 
piece- wise linear objects with a similar condition at the intersections of the 
linear pieces. 

Remark 1.44. Mikhalkin has shown that, in general, a tropical hypersurface in 
T n (the zero set of a single tropical polynomial in n variables) is a polyhedral 
complex with a balancing condition at the (n — 2)-dimensional faces. See 
Property 3.2 in [32 J. 

We now give Mikhalkin's more careful definition of this balancing con- 
dition in order to define tropical varieties in general. The following definition 
is extremely technical, but it boils down to a 'zero-tension' condition that 
guarantees the well-definedness of degree for tropical objects. 

Definition 1.45. [33] Let P be a /c-dimensional polyhedral complex embed- 
ded in T^; to each k- dimensional cell, associate a rational number called the 
weight. Let F C P H W 1 be a (k — l)-dimensional cell of P and F 1 , . . . ,Fi 
be the /c-dimensional cells of P adjacent to F whose weights are wi, . . . ,wi. 
Let L C M. N be an (N — k)- dimensional afline-linear space defined by integer 
equations such that it intersects F. For a generic (real) vector v G M. N the 
intersection Fj D(L + v) is either empty or a single point. Let Ap j C 1* N be the 
integer vectors parallel to Fj and C % N be the integer vectors parallel to L. 
Set Xj to be the product of Wj and the index of the subgroup Aj? ; +Al C Z N . 
We say that P C is balanced if for any choice of F, L and a small generic 
v the sum 




j\Fjr,(L+v)^ 
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is independent of v. We say that P is simply balanced if in addition for 
every j we can find L and v so that Fj n (L + v) ^ 0, ll = 1 and for every 
small v there exists an affine hyperplane H v C L such that the intersection 
P PI (L + v ) sits entirely on one side of i7„ + v in L + v while the intersection 
P fl (H v + v) is a point. 

Definition 1.46. Let F be a subset of T^. Then we can define a sheaf 
of functions on Y, Oy, by taking the restrictions of the (tropical) Laurent 
polynomials in iV variables to Y (and its open sets). 

Definition 1.47. [33] A topological space X enhanced with a sheaf of tropical 
functions Ox is called a (smooth) tropical variety of dimension k if, for 
every x G X, there exists an open set U 3 x and an open set V in a simply 
balanced polyhedral complex Y C such that the restrictions Qx\u and 
Oy\v are isomorphic. 

Remark 1.48. [33] The definition of a tropical curve, a smooth tropical va- 
riety of dimension 1, is particularly simple. As in ll.42[ simply balanced 1- 
dimensional objects will be unions of line segments meeting at points. The 
sheaf of functions induces a structure that is equivalent to a complete metric 
away from the 1-valent vertices and adjacent edges. So the edges without de- 
gree 1 vertices must have finite length and are called bounded edge; the edges 
containing 1-valent vertices must have infinite length in this metric and are 
called unbounded edges. In short, a tropical curve is a certain kind of metric 
graph. 
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1.3 Tropical Hurwitz Geometry 

In this section, we review some of what is known about the relationship be- 
tween classical and tropical Hurwitz numbers as a well as motivate the kinds 
of geometric goals we seek for the rest of this document. 

1.3.1 Classical Hurwitz Geometry 

There are many ways to compute the Hurwitz numbers classically, and it's 
not clear which would make the best analogy for tropical geometry. In this 
subsection, we frame them as the degree of a morphism between two moduli 
spaces. 

Hurwitz numbers lie at the intersection of many different areas of math- 
ematics. Historically, Hurwitz related them to the representation theory of 
Sd and thereby combinatorics. Ekedahl-Lando-Shapiro-Vainshtein connected 
Hurwitz numbers to the intersection theory on the moduli space of curves, 
Faber's Conjecture, and integrable systems ([IS], [8j). More recently, new 
light has been shed on Hurwitz numbers by mathematical physics. In particu- 
lar, they have applications in string theory, the study of Calabi-Yau manifolds, 
and Gromov-Witten theory. In addition, the set of (classical) ramified covers 
can be given a geometric structure, which we explain now for motivation both 
of the methods used below and the results. 

Consider a collection of interesting 'objects' and a notion of isomor- 
phism of those objects. Let M be the set of isomorphism classes of these 
objects. Sometimes it is possible to give M a geometric structure. For ex- 
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ample, the set of lines through the origin in M 2 is called MP 1 and given a 
geometry that makes it diffeomorphic to S 1 . In general, projective space is 
given a geometric structure in a similar manner. Similarly, the tangent space 
to a point i in a manifold is the set of parameterized curves through x up to 
reparamaterization. This set is usually given the structure of a vector space, 
which has both algebraic and geometric structure. The set, M, of isomor- 
phism classes, along with a geometric structure is called a moduli space, 
which I find to be one of the most interesting and exciting concepts in alge- 
braic geometry. Sometimes the geometric structure comes naturally from the 
representations of the objects (or isomorphism classes). For example, the set 
of degree 1 polynomials with real coefficients can be seen as a vector space. 
These polynomials are usually written {ax + b\a, b G K}; the values of a and b 
can vary, and we think of them as the coordinates on the moduli space. These 
varying coordinates are sometimes called parameters or moduli. 

If the geometric structure on M is natural, it may be possible to use its 
geometry to ask global questions about the set M. For example, the question 
"How many curves are there passing through this set of points in the plane?" 
is answered by Kontsevich's Formula, which can be shown using intersection 
theory on a moduli space. Each index condition (like passing through a fixed 
point) is realized as a divisor, and the computation for the formula can be 
shown using intersection theory. Because this proof uses inersections and de- 
generations, it requires that the geometric structure on the moduli space be 
compact, a theme that will resurface below. 

In classical algebraic geometry, the most famous moduli spaces are M g , 
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the moduli space of stable curves of genus g, and the related space M 9) „, the 
moduli space of stable genus g curves with n distinct marked points. The 
notion of a ramified cover can also be expanded slightly to allow the construc- 
tion of a moduli space of admissible covers, H(a), called a Hurwitz space. The 
geometry of these spaces can be used to compute the Hurwitz numbers; there 
is a natural map (ft : H(a) — > M 9jn such that the deg(0) encodes the Hurwitz 
numbers. In tropical geometry, Mikhalkin has constructed a moduli space of 
genus marked curves, M 0) „, and the goal of this document is to construct 
a candidate for the tropical analogue of a Hurwitz space, along with a 

natural map to M ,ri whose degree also encodes the Hurwitz numbers in the 
same way. 

There is a partially understood map from classical geometry to tropical 
geometry called tropicalization, which is discussed very briefly at the begin- 
ning of subsection 11.2.21 Tropicalization clearly loses some information, but it 
appears to retain certain critical enumerative information. Ideally, we would 
like to fill in the following commutative diagram in which the horizontal maps 
represent tropicalization and the vertical maps have degrees that encode the 
Hurwitz numbers by constructing !K(<r). 

H(a) ► H(W) 

M ,„ ► M , n 

The relationship between M 0in and Mo, n will be highly instructive for moti- 
vating our construction, as will understanding the structure of H(a). Both of 
these tools require and understanding of M n , so we start there. 
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Definition 1.49. An n-marked rational curve is a copy of P 1 with a list 
of n distinct points on P 1 , Q = {Qi, . . . , Q n }- Two n-marked curves (P 1 , Q) 
and (P 1 , Q ) are isomorphic if there is an isomorphism of curves / : P 1 — > P 1 
such that f(Qi) = Q'i- For n > 3, let M 0j „ be the set of isomorphism classes 
of n-marked rational curves. 

An n-marked rational curve is difficult to draw on a chalk board. As a 
result, many algebraic geometers draw a line segment for the P 1 and a small 
tick mark for each marked point. Here is an image of a 4-marked rational 
curve in this notation. 




The set M 0in can be given the structure of a non-compact variety. The 
locations of the Q { are coordinates on this space, and there are clearly holes 
at the points where multiple marked points would coincide. We could com- 
pactify by allowing the points to collide; then the compactification would be 
(P 1 )"/Ant(P 1 ). Some of these curves have an infinite number of automor- 
phisms, which we wish to avoid here. In addition, we are going to add other 
information to each of the marked points, so we will not want them to be 
allowed to coincide. One way to do this would be to remember the direction 
from which the points approached each other. The projectivized tanget space 
to a point on P 1 is again P 1 , so this could be accomplished by keeping the 
original P 1 , adding a second P 1 intersecting the first at the point where the 
marked points were going to collide, and moving the colliding marked points 
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onto the new P 1 . For example, if two of the marked points in Mq^ collide, this 
would produce the following degeneration. 




This object is a tree of P x s, meaning that each irreducible component is 
a copy of P 1 . For the curves in M 0) „ this tree has no cycles or self-intersections. 
In other words, the genus has not increased. There are now two kinds of 
special points on the irreducible components, marked points and intersections 
with other components. 

We use these ideas to expand the collection of isomorphism classes that 
we are considering in order to compactify M 0;n . 

Definition 1.50. An n-marked stable rational curve is a tree of P 1 s, X 
with a list of n distinct, smooth points on X, Q = {Qi, . . . ,Q n } such that 
each irreducible component has at least three special points. Two n-marked 
stable curves (X, Q) and (X 1 , Q') are isomorphic if there is an isomorphism of 
curves / : X — > X' such that f(Qi) = Q\. For n > 3, let M 0iri be the set of 
isomorphism classes of n-marked stable rational curves. 

The set M ,„ can be given the geometric structure of a compact variety. 

Remark 1.51. The condition n > 3 clearly implies that an n-marked rational 
curve is an n-marked stable rational curve. 



22 



Remark 1.52. The term stable is used because these curves do not have any 
non-trivial automorphisms. Recall that Mobius transformations (the automor- 
phisms of P 1 ) can take any three points on P 1 to any other three points on P 1 . 
Once three points are fixed, the other points are determined. 

Remark 1.53. By the discussion above, M 0j 4 can be given the following geo- 
metric structure. Use Mobius transformations to send the first three marked 
points to {0, 1, oo}. This sends the fourth point to the cross ratio of the orig- 
inal 4 points. This fourth point can be located at any other point on P 1 , so 
M 4 can be given the geometric structure of a thrice punctured sphere. This 
object is sometimes called a 'bowling ball'. Notice that it is homeomorphic to 
the 'pair of pants' from 2-dimensional topological quantum field theory. 

There are three extra 4-marked stable curves added to compactify this 
space, and they correspond to the three ways to add labels to the marked 
points in the image of a degenerate tree of F 1 s. As a result, M 0i 4 is isomorphic 
to P 1 . 

Definition 1.54. The boundary of this compactification is the set of isomor- 
phism classes of the n-marked stable rational curves that are not n-marked 
rational curves. 

For n > 4, the boundary will be more than a finite collection of points. 
Moreover, M n can be stratified by the number of irreducible components in 
the curve X. The n-marked rational curves form a dense open set of smooth 
curves. Moreover, the closure of each stratum contains all of the more degen- 
erate strata. 
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Now we return to ramified covers. The set of isomorphism classes of 
ramified covers can be given the structure of a non-compact moduli space. 
This set can be realized as a dense open set in a compact moduli space, the 
moduli space of admissible covers. 

Definition 1.55. Given a ramification profile a = {o^, . . . ,<J n } of n integer 
partitions of d, an admissible cover is a morphism of curves / : D — >• X such 
that 

• X is an n-marked stable rational curve, 



• for each irreducible component Xi of X, f : f 1 {X i ) — > Xi is a ramified 



• <r(Qi) = <r» 

• if P lies in the intersection of two irreducible components of D, then 
the ramification index, m P , is independent of the component used to 
compute it, and 

• at all other points / is unramified. 

Two admissible covers are isomorphic if there is an isomorphism of D and X 
that commutes with /. Given a ramification profile a let H(a) be the set of 
isomorphism classes of admissible covers, called a Hurwitz space. 

Remark 1.56. In section 3.G of [19], Harris and Morrison argue that H(a) is 
a compactification of the space of ramified covers. 




nan,— sing 




non—smgi 



cover, 
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Remark 1.57. As above, the degree d is implicit in a, and the genus of the 
domain curve can be computed from a using the Riemann-Hurwitz formula. If 
we instead dropped the requirement that all of the branch points are included 
in Q, then this information would be nontrivial. 

Remark 1.58. If X is smooth, this definition restricts to our definition of a 
ramified cover above. If X is not smooth, then this definition still gives us a 
collection of marked points giving the ramification profile a. In addition, the 
penultimate requirement tells us that there is also a consistent notion of the 
ramification profile over the non-singular points of X. In other words, each 
special point in the codomain of an admissible cover has a ramification profile, 
not just the marked points. 

While the codomain curves in admissible covers have no non-trivial 
automorphisms, the covers themselves may. However, the groups of automor- 
phisms for each cover will be finite. In this situation, the appropriate structure 
to consider is a stack. The set H(a) can be given the structure of a Deligne- 
Mumford stack; see for example [5] . The isomorphism classes of ramified covers 
form a dense open set, as with M 0n . 

There is a natural "forgetful" morphism, <ft w : H(a) — > M 0jn that sends 
a cover / : D — > X to the n-marked curve X. Notice that the boundary 
of the Hurwitz space maps into the boundary of the moduli space of marked 
points. The inverse image under 0^ of a marked curve C is exactly the set 
of branched covers of C with ramification profile a, up to certain reorderings 
of the marked points. As a result, the Hurwitz numbers can be recovered 
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geometrically from the degree of this forgetful morphism. Moreover, the fact 
that this map even has a degree tells us that the Hurwitz number does not 
depend on the isomorphism class of X, which is not clear from the definition. 



2g — 2 + m > (ie the functor M g ^ n is represented by a Deligne-Mumford 
stack). Then 



where Aj = q(E) (E is the Hodge bundle). 

The key tool in the proof of the above theorem in {8] relies on the 
famous Lyashko-Looijenga mapping, LL, that associates to a holomorphic 
function the (unordered) set of its ramification values, much like the branch 
morphism. The factor Autia) below simply accounts for issues arising from 
the situation in which multiple points have the same ramification profile. The 
following theorem frames the classical results in the form most analogous to 
the tropical results below. 

Theorem 1.60. JE/ There is a morphism : H(a) —> C M_1 so that h(a) = 

deg(££) 
\Aut(a) \ ' 

1.3.2 Tropicalization 

Recall from example 11.421 that our tropical analogue of P 1 was a graph with 
a single vertex and three emanating rays. This inspires both a dual picture to 
our trees of ¥ 1 s above and a possible way to think of tropicalization. 



Theorem 1.59. |2l [7?} / Suppose g,m are integers (g > 0, m > 1) such that 
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Definition 1.61. Consider an n-marked stable rational curve X. Create 
a graph Gx in the following manner. For each irreducible component and 
marked point of X, create a vertex for Gx- If a marked point is on an ir- 
reducible component, add an edge to Gx between their vertices. If two irre- 
ducible components of X intersect, add an edge between their vertices. We 
will call Gx the dual graph of X. 

Remark 1.62. Notice that the stability condition implies that the vertices cor- 
responding to irreducible components have degree at least 3. This condition 
will still be called stability in the following chapters. Also notice that the def- 
inition of a tree of ¥ 1 s tells us that the image is connected and has no circuits, 
namely it is a tree. 

We now compare the image of the dualization map to Mikhalkin's mod- 
uli space of marked tropical rational curves, Mo, n . Recall that a tropical curve 
is a metric graph with a complete metric on the complement of the 1-valent 
vertices (fQg|) . 

Definition 1.63. The genus of a tropical curve X is g = dim(H 1 (X)). 

Remark 1.64. So, the connected, genus zero tropical curves will have no cir- 
cuits, meaning that they are trees. 

Remark 1.65. [33] Adding an unbounded edge to a tropical curve is the tropical 
analogue of deleting a point from the dual classical curve. This is an example 
of a more general technique, called tropical modification. See [33J for more 
detail in higher dimensions. As a result, we can think of adding unbounded 
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edges on a tropical curve as analogous to marking points on a classical curve. 
As a result, adding unbounded edges to a tropical curve gives us a way to 
mark points on that curve. 

Definition 1.66. Let M 9ira be the set of tropical curves with genus g and n 
distinct marked points (meaning n distinct unbounded edges). 

Remark 1.67. The only automorphism of a tree that fixes all of its leaves is 
the identity. To avoid automorphisms of a curve with itself, we and Mikhalkin 
restrict ourselves to the case g = 0. In addition, the moduli spaces of higher 
genus curves are much less well understood. 

Mikhalkin then gives a description of Mo, n as a polyhedral complex. 

Definition 1.68. The combinatorial type of a tropical curve with n marked 
points is its equivalence class up to homeomorphisms respecting the markings. 

The combinatorial types partition the set M , n into disjoint subsets. 
The edge-length functions for the finite edges give the subset of M , n with 
a given combinatorial type the structure of an integral polyhedral cone R^ 
because each of the lengths must be positive, where M is the number of finite 
edges. If G is a genus curve with only degree 1 and 3 vertices, then G has 
n — 3 bounded edges (and fewer otherwise). 

Furthermore, any face of the closure of this cone, IR>g, gives a cone 
corresponding to another combinatorial type, the type in which some of the 
edges of the curve have been contracted. This gives an adjacency structure on 
M ,„, making it a polyhedral complex. 
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Theorem 1.69. The set Mo, n for n > 3 admits the structure of an (n — 3)- 
dimensional tropical variety such that the edge-length functions are regular 
within each combinatorial type. Furthermore, M 0jn can be tropically embedded 
in M. N for some N , meaning that Mo, n can be presented as a simply balanced 
complex. 

Although tropicalization is not understood fully, there are some rela- 
tionships known for the map M 0) n — > Mo, n - 

Example 1.70. Classically, M 0i4 is isomorphic to P 1 , which we saw above. 
Mikhalkin's construction gives M 0) 4 the structure of three rays emanating from 
a point. This is exactly our candidate for the tropical analogue of P 1 / More- 
over, each of the rays in Mo,4 is associated to one of the three points in the 
boundary of M 0) 4. The position on the ray corresponds to the length of the 
bounded edge in the dual graph to these degenerate trees of¥ 1 s. 

For now, this discussion allows us to think of tropicalization as dualiza- 
tion. Notice that dualization is a "degeneration reversing" map between the 
classical and tropical moduli spaces of marked curves. 



Proposition 1.71. The map X — > Gx, called dualization above, gives a bi- 
jection between the boundary strata of M 0tTl and the combinatorial types of 
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n-marked, genus tropical curves. Moreover, if Y is a stratum of the bound- 
ary of M 0i n and Y' is a stratum in the closure of Y , then the combinatorial 
type of Gy is a degeneration of the combinatorial type of ' Gy> ■ 

Proof. The most general curves classically are smooth and hence dualize to a 
graph with a single vertex of degree n with n unbounded edges. This tropi- 
cal curve is a degeneration of all combinatorial types. The most degenerate 
classical curves have exactly three special points, be they marked points or 
intersections. The dual of such a degenerate classical curve will be a tree in 
which every vertex is degree 1 or 3, a condition that we will later call trivalence. 

Classical degeneration involves the collision of at least two special points 
from a component with at least 4; these colliding points end up on a new 
irreducible component. The dualization of this process picks a vertex of degree 
at least 4, splits its edges between two vertices and adds an edges between these 
vertices. This description is exactly the reverse of a degeneration of a stable 
tropical curve. □ 

Remark 1.72. All of the positive dimensional cones in Mikhalkin's construction 
already correspond to the boundary of the classical moduli space. As a result, 
the polyhedral complex constructed below will be open, not compact. 

Finally, we are ready to define tropical ramified covers. Taking the 
analogy from classical geometry, we will want to talk about tropical covers of 
stable graphs with ramification profiles at the degree 1 vertices (the marked 
points). In addition, classical admissible covers allowed for a ramification 
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profile at the intersection point. This point has become the edge between the 
high-degree vertices, so we will also want to assign ramification profiles to each 
of them. 

Definition 1.73. Consider a = {01, . . . , <J n }, where each a, is an integer par- 
tition of d. Pick a tropical curve G with n marked points; then a tropical 

ramified cover with ramification profile a will be a copy of G with the follow- 

th 

ing integer partitions associated to edges of G. Associate a, L to the i marked 
point; also assign an integer partition of d to each of the finite edges of G. 

Remark 1.74. This definition of a tropical ramified cover lists the codomain 
curve and the ramification profile, which seems substantively different from 
the classical definition of a ramified cover because we do not actually include 
the tropical covering map. This leaves open the question of whether the infor- 
mation included above is sufficient for specifying a more analogous definition 
of a "tropical admissible cover" and whether that more geometric version of a 
"tropical admissible cover" can be realized as the tropicalization of the clas- 
sical cover with the same data. The authors of [6] give such a definition in 
the case of only two specified marked points, and their computations do use 
exactly the information that I specify here. 

In the maximally degenerate situation of a trivalent graph for the trop- 
ical curve, each vertex has exactly three edges, meaning three ramification 
points. There is a unique such cover classically, and the required gluing is also 
specified for us, so this claim seems reasonable. 

However, it is clear how to get one of our tropical ramified covers from 
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an admissible cover. Simply take the marked stable curve that is its codomain 
and dualize it to a graph. To each marked point, assign the integer partition 
given by the ramification profile over that point. To each finite edge, associate 
the ramification profile coming from the ramification over the associated non- 
singluar point. 

In summary: There is already a tropical moduli space of genus curves 
with n marked points, Mo, n , which was created by Mikhalkin ([33]). The goal 
of this document is, for each ramification profile a, to give the set of tropical 
ramified covers the structure of a moduli space, CK(Zf), such that 

• CK(cf) is a connected, polyhedral complex, and 

• 3i(cf) has a natural morphism of polyhedral complexes <fi : ^K(a) — > Mo, n 
such that deg(0) encodes the Hurwitz number h(a). 
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Chapter 2 



Preliminaries 

We establish the definitions and lemmas needed for the original mathematics 
in the following chapter. 

2.1 Graphs 

Having reframed the discussion of tropical curves in the previous section in 
terms of metric graphs, we must solidify the foundations of our perspective in 
the language of graph theory. 

Notation 2.1. A graph is an ordered pair G = (V,E), with V a finite set 
(called the vertices) and E a set of (unordered) pairs of elements from V 
(called the edges). Note that we are disallowing "multiple edges" in graphs. 
The vertices appearing in an edge are called its endpoints. A tree is a con- 
nected graph without circuits. The degree of a vertex v G V is the number 
of times v appears as an endpoint of elements in E. Vertices of degree 1 are 
called leaves. 

Definition 2.2. Edges containing a leaf will be called unbounded edges; 
the other edges will be called bounded edges. Vertices that are not leaves 
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will be called internal vertices. 

Theorem 2.3. Any tree with at least one edge has at least two leaves. 

Proof. Notice that removing any edge from T disconnects it into two trees. 
This standard result can be shown by removing any edge and using strong 
induction on the number of edges in the tree, starting with the unique tree 
with 1 edge (and two leaves). □ 

Notation 2.4. For a tree T , let L(T) be the set of leaves ofT. For any edge e 
ofT, let 7r(e) = {S(e), S'(e)} be the (set) partition of L(T) obtained by deleting 
e from T and partitioning the leaves by the connected component in which they 
lie. 

Remark 2.5. Notice also that 12.31 implies that neither 5(e) nor S'(e) can be 
empty. Either e is an unbounded edge, in which case it clearly separates one 
leaf from the others, or e is bounded, and the components have other edges 
and hence at least 2 leaves each. 

Let T = (V, E) and T = (V, E') be trees, and let f : V -> V be a 
bijection. Then the function f extends to subsets of L(T), writing f (71(e)) = 
{f(S(e))J(S'(e))}. 

Definition 2.6. A graph is said to be stable if it has no vertices of degree 2. 

Remark 2.7. This definition of stable is the tropicalization (dualization) of the 
classical definition of stability. In addition, degree 2 vertices allow for a infinite 
number of metric structures, akin to the infinite number of automorphisms of 
P 1 with only 2 marked points. 
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Lemma 2.8. Let T = (V,E) be a stable tree with e,e' EE. If e ^ e', then 
7r(e) 7^ 7r(e')- 



Proof. If \E\ = 1, then the lemma is vacuously true. Otherwise, pick two 
distinct edges e and e 1 in E. Find a path in T containing e and e' as follows. 
If you remove e from T, one of its endpoints is not in the component of what 
remains that contains e'; call this endpoint v. Similarly, let w be the endpoint 
of e' not in the component with e. Then the (unique) path from v to w, P( v , w ), 
contains both e and e'. Now I will show that the partitions associated to edges 
in a path are all distinct, showing that n(e) ^ 7r(e'). 

Consider 7r(e) = {S(e), S'(e)}, labeled so that 5(e) comes from the 
component containing e'. Let v\ be the other endpoint of e = {v, v±}. Because 
T is stable, deg(t>i) > 3, so there is at least one edge coming from v that is 
not included in P( V;W ), t\. Let S{t\) be the part coming from the component 
not containing P( VjW y Then S'(ei) is a subset of S(e). Moreover, 

7r( ei ) = {S(e) \ (U5(e0) , S'ie) U (USfe))}. 

The figure below shows this in a simple case. 

S(ei) 

ei 



e 



«i ei 



e' u; 



In short, at each step along the path P( VtW ), some leaves move from S to S', 
and they move only in that direction. The only remaining concern is that we 
will somehow end up with a new partition with the roles of S and S' switched. 
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However, the edges of S'(e) are fixed, so there is no chance that S and S' 
switch roles. □ 

Definition 2.9. Let G± = (Vi,Ex) and G 2 = (V 2 , E 2 ) be graphs. A raor- 
phism F : G\ — > G 2 is a function Fy :V\^rV 2 such that 

F E ({v,w}) := {F v (v),F v (w)} 

is a function Fg : E 1 — >■ E 2 . A morphism F is an isomorphism if Fy and 
are bijections. 

Definition 2.10. The topological type of a stable graph is its isomorphism 
class in the sense of 12.91 

Proposition 2.11. Let T\ = (Vi,Ex) and T 2 = (V 2 ,E 2 ) be stable trees, and 
let f : L(Ti) — > L(T 2 ) be a bijection. Suppose that 

Me 2 )\e 2 E T 2 } = {/(7r( ei ))| ei G T,}. (2.1) 

Then there exists an isomorphism of graphs, F : T\ — > T 2 , such that the 
restriction of Fy to L(Ti) equals f. In other words, f can be extended to an 
isomorphism of graphs. 

Proof. First notice that 12.81 tells us that the partitions coming from edges 
within a single graph are distinct. Under the hypotheses of equation (2.1), 
there is a pairing of the partitions from the two graphs. This implies that 
| i?i | = \E 2 \. 

We will prove this lemma by induction on n = \Ei\, the number of 
edges of T\. Suppose n — 1; then T\ and T 2 are both the unique tree with one 
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edge. This tree has exactly two vertices, both of which are leaves. So Fy := f 
is already a bijection on the full set of vertices. By inspection, the bijection 
F v does induce the map F E that sends the one edge of 7\ to the one edge of 
T 2 and hence F is an isomorphism of the trees. 

Let n G N with n > 2 and suppose, for any j G N with j < n the 
statement of our theorem is true for trees with j edges. Let 7\ and T 2 be 
two trees satisfying equation (2.1) such that T\ has n edges. Recall that the 
unbounded edges partition the leaves of a tree into a singleton and a remaining 
leaves. As a result, if 7\ does not have any bounded edges, then neither does 
T 2 . In this case, they are both the star of n edges, which are clearly isomorphic 
in a way that extends the isomorphism on the leaves. 

Otherwise, choose a bounded edge e± = {i>i,i> 2 } of T\. Add two new 
vertices, V\ and t> 2 to V\\ remove t\ from E\ and replace it with two new 
edges, {t>i,-0i} and {i^,^}- This is essentially breaking the edge t\ into two 
unbounded edges. The resulting graph is the union of two trees. Label these 
trees 7i 1 and T 12 , with the leaves S(ei)U{vi} in and the leaves S"(e 1 )U{'02} 
in T 1)2 . 




Here is another way to think of this construction: the tree Tij was 
formed by crushing all of T\ separated from Vj by f(i-j) to the point f and 
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calling that crushed point V(i-j)- 

By hypothesis, there is an edge e 2 such that 7r(e 2 ) = f(n(ei)). Notice 
that e 2 must also be bounded. As with 7\, break e 2 into two unbounded edges 
by adding Wi and w 2 to V 2 , labelled so that Wi lies in the component containing 
the leaves f(S(ei)). Then delete e 2 from E 2 and add {wi,wi} and {w 2 ,w 2 } 
to E 2 . Label these trees T 2il and T 2j2 , with the leaves f(S(e 1 )) U {^1} in T 2jl 
and the leaves /(S"(ei)) U {u> 2 } in T 2j2 . 

Notice that / restricts to bijections : L(T 1:i ) \ {{>;} — > L(T 2 ^) \ {wi}; 
extend these functions to bijections fi : L(Ti ti ) — > L{T 2i i) by setting = 
Wi. If equation (2.1) for 7\ and T 2 descends to equation (2.1) for each of the 
pairs Tij and T 2 j, then we will be able to use the inductive hypothesis. 

Notice that, for any edge e 7^ e\ in V\, 7r(e) is related to 7r(ei) = 
{S'(ei), S"(ei)}. If e is in T^, then e separates some ^(ei) and moves it into 
S"(ei). A similar discussion holds for any of the other three new trees. This 
implies that the original pairing given by equation (2.1) splits into two pairings 
for the new trees. 

These original partitions are not maintained in the new trees; there are 
different leaves. However, the relation is straight-forward. Consider an edge 
e from 7\, but think of it in Tij. I claim that we can compute 7r(e)T 1}j from 
7r(e) as follows. Notice that all of L(T li ( 1 _ J )) \ {v(i-j)} lives in one part of the 
partition 7r(e). To compute Tr(e)T hj , simply find this collection of leaves and 
replace it with Vj. A similar discussion holds for the edges of T 2j -. This shows 
that equation (2.1) does descend to the appropriate equations for the pairs of 
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new trees. 

In short, removing these edges gives two pairs of sub-trees satisfy- 
ing all of the hypotheses of the theorem. Moreover, each subtree has 
fewer edges than Ti, so by strong induction, each of fi extends to an iso- 
morphism Fi : T 1:i — > T 2ji . Taken together, these isomorphisms are a bi- 
jection F v : V\ U {v\,vi\ — > V 2 U {wi,w 2 } that induces a bijection F E : 
U {{^1,^}, {^2,^2}}) \ {ej -)• (£ 2 U {{w 1 ,w 1 },{w 2 ,w 2 }}) \ {e 2 }. No- 
tice that Fy(vi) = Wi, so Fy(vi) = Wi so that the edge {vi,Vi} is mapped 
correctly. Hence F E (e 1 ) = F E ({v 1 ,v 2 }) = {F v {v 1 ),F v {e 2 )} = {w u w 2 } = e 2 . 
Thus F : Ti — > T 2 is an isomorphism. □ 

Definition 2.12. Consider a graph G = (V, E) with a bounded edge e = 
{^1,^2}- Build a new new graph G' = (V',E') as follows. 

• The set V is built from V by removing v 2 . 

• The set E' is built from E by removing e and then replacing all instances 
of v 2 in edges with v±. 

Essentially, the graph G' is built from G by shrinking the edge e to a point. 
As a result, we say that G' is the degeneration of G by e. 

Remark 2.13. We chose the term degeneration because of the parallel to clas- 
sical geometry, but this graph-theoretic construction is also called contraction. 
Degeneration of a graph by the edge e is defined by removing one of the end- 
points of e and renaming certain endpoints. Instead, this definition could have 
been framed in terms of identifying the two endpoints of e. As a result we 
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can talk about degenerating a graph by multiple edges simultaneously without 
worrying about the order of operations. 

Definition 2.14. A graph is said to be trivalent if all of its vertices have 
degree 1 or 3. 

Remark 2.15. The trivalent graphs are the duals of the maximally degenerate 
classical curves but are the most general tropical curves. 

Lemma 2.16. Let G be a trivalent tree with \L(G)\ = n. If n > 3, then G 
has n — 3 bounded edges. 

Proof. The simplest trivalent tree has exactly three (unbounded) edges meet- 
ing at a point. The claim is true for this tree. Any trivalent tree can built from 
this tree by inserting a point in the middle of an existing edge and adding a 
new unbounded edge and leaf at the new internal vertex. This process adds 
an bounded edge and leaf at each step, so the relationship remains true for all 
trivalent trees. 

Alternately, noticing that any tree is planar allows us to show this result 
using the Euler Characteristic Theorem. □ 

Lemma 2.17. In any trivalent tree G with n > 3 leaves, there is an internal 
vertex in G where two distinct unbounded edges meet. 

Proof. Consider the subgraph, B, formed from the bounded edges and internal 
vertices. The graph B is still connected and hence a tree. If B is a single vertex, 
then that vertex is the intersection of three unbounded edges in G. Otherwise, 
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B is a tree with edges and hence at least two leaves. The remaining two 
degrees for these internal vertices in G must come from unbounded edges. □ 

Lemma 2.18. Let G be a graph. If G is trivalent or stable, then any degen- 
eration of G is stable. 

Proof. We only allow degenerations by bounded edges, so the degree of a leaf 
will never change. When degenerating by the bounded edge, e = {v,w}, the 
degree of the identified vertex, v — w, in the degeneration will be deg(i>) + 
deg(w) - 2>3 + 3- 2 = 4. □ 

2.2 Polyhedral Complexes 

We are not going to be able to embed our polyhedral complexes in a single 
affine space. As a result, we will not be able to show that the combinatorial 
object built is a tropical variety. We now state a (generalized) definition of a 
polyhedral complex that does not need to be embedded in a single affine space. 

Definition 2.19. Let C be a topological space and P a closed subset of C. 
A chart for P is a homeomorphism of P with a closed, possibly unbounded 
lattice polyhedron X in W . 

Notation 2.20. Let X C W be a lattice polyhedron. Let Vx be the smallest 
affine space containing X , that is, Vx — {x + span{x — x'} \ x, x' e X}. 

Definition 2.21. Let X C R j and Y C R k be lattice polyhedra. Two charts 
for P , cx '■ X — ?> P and Cy : Y — > P, are equivalent if there is an isomorphism 
of affine spaces / : V x — > V Y such that f{X) = Y and c x = c Y ° /■ We say 



41 



cx and cy are lattice-equivalent if / restricts to an (affine) isomorphism of 
Vx H ZP with V Y fl Z fe . Note that such an / is unique if it exists because X 
spans Vx- 

Definition 2.22. A polyhedral complex, C, is a topological space, together 
with a collection of closed cells P = {P%\i G /} and for each % a lattice- 
equivalence class of charts c = {q : X { — > P^i G /} for some closed lattice 
polyhedra Xj such that: 

• C is the union of the P i: 

• for each i,j G /, the intersection Pi fl Pj is equal to Pk for some k E I, 

• if F is a face of Xj, then there exists j such that Cj(F) = Pj, and 

• if two charts have the same image, Pi = P = Pj, then q : Xi — )■ P and 
Cj : — > P, are lattice-equivalent. 

The elements of P will be called the polyhedral cells of P. 

Definition 2.23. If c : X — > P is a chart and F is a face of X, the we say 
that the polyhedral cell c(F) is a face of P. 

Definition 2.24. A morphism of polyhedral complexes is a continuous func- 
tion 4> : C — > C such that 

• any polyhedral cell Pi of P maps entirely into a polyhedral cell Pj of P' 
with 

• d~ x o o a : Xj — >• Xj affine and integral where defined. 
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Definition 2.25. A polyhedral cell P with chart c : X — > P is said to be di- 
mension k if the lattice polyhedron X is dimension k. A polyhedral complex 
is said to have dimension k if k is the biggest dimension of any of its poly- 
hedral cells and any polyhedral cell is a face of a polyhedral cell of dimension 
k. 

Definition 2.26. Let : C — > C be a morphism of polyhedral complexes of 
dimension k. Pick a point p in the interior of a /c-dimensional polyhedral cell, 
Pi. Then there exists a polyhedral cell Pj of P' such that c'^ 1 o0oc; : Xj — >■ Xj 
is affine and integral where defined. There is a lattice A, in X; and a lattice 
A'j in Xj. Let ind(0) p be if the dimension of Pj is not fc and otherwise let 
ind(0) p = [c'f 1 ocj)o Cj(Aj) : A^]. 

Definition 2.27. A polyhedral complex of dimension k will be said to be 
weighted if each polyhedral cell of dimension k is assigned a rational number. 
The weight of a polyhedral cell P will usually be denoted by w(P). 

Remark 2.28. Although the weights are associated to top-dimensional polyhe- 
dral cells, we can think of the weight as a function that is only defined on the 
interiors of the top-dimensional polyhedral cells. 

Definition 2.29. Let C and C be polyhedral complexes and <fi : C — > C 
a morphism of polyhedral complexes of the same dimension. Suppose C is 
weighted; the weight of the polyhedral cell Pj will be written w(p). Pick 
q G C in the interior of a top dimensional polyhedral cell. Define 

deg(0) g = w (p"> ' ind (^)p- 

peP 

(f)(p) = q 
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If the sum is independent of the choice of q, then we say that the degree of <p 
is this constant value, denoted deg(0). 



2.3 Orthogonal Basis Lemma 

The previous section shows us that computing the degree of a morphism will 
require us to simplify a sum. The following lemma will allow us to do that 
simplification later in the proof of the main theorem. This lemma is a special 
case of a general lemma about bilinear pairings with an orthogonal basis. 

Proposition 2.30. Letu u u 2 G Z(R[3 d ]). Then 




where the sum is taken over integer partitions v of d. 



Proof. First, write = J2 a ^i, a K a . Then 



tr(cuiK v )tr(K v cu 2 ) 



]Ej(Y Ja UJ i, a tr(K a K v ))(Y Jl3 U2,ptr(K u K l3 )) linearity 
W^(^i,utT(K u K L ,))(uj2^tr(K u K u )) orthogonality 




□ 
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Chapter 3 



The Construction 



In this chapter, we construct a closed (but unbounded) polyhedral complex with 
a morphism to the tropical moduli space of marked curves and show that the 
degree of this morphism captures information about the Hurwitz numbers. 

3.1 Constructing the Polyhedral Complex, IK(cf) 

In this section, we specify a union of closed cones in real vector spaces and 
give modular meaning to points in these cones related to covers of marked 
tropical curves. Then we identify the points on the cones for which the modular 
meanings agree. Finally, we assign weights to the top-dimensional polyhedral 
cells. 

Definition 3.1. Fix n > 3 in N, and d € N. Let G be a topological type ( I2.10P 
of trivalent trees with n leaves and m = n — 3 bounded edges (12.161) . Label 
the unbounded edges of G by distinct elements of the set A = {Ai, . . . , A n }. 
For each edge, Aj, pick an integer partition a. t of d; call this collection of 
choices a. Label the bounded edges of G by distinct elements of the set 
E = {ei, . . . , e m }. For each edge, e^, pick an integer partition z/j of d; call this 
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collection of choices V. Let G(X, E) represent only the choice of the labelings 
on G. Let G(X, a, E, V) represent this collection of choices, both the labelings 
and the associated integer partitions of d. 

Note 3.2. Under the hypotheses in 13.11 each unbounded edge of G contains a 
single leaf. As a result, we can also think of A as a labeling of the elements of 
L(G), the leaves of G. 

The next definition will show how to interpret G(X, E) as a function 
from M> (the closure of the positive orthant in R m ) to the set of metric graphs 
(with labeled leaves). In other words, this function gives modular meaning to 
the points in R> . 

Definition 3.3. For any labelled topological type of trivalent trees, G(X, E), 
and point p = (p±, . . . ,p m ) G M> , construct the following metric graph. 

• If there are any p^ — 0, then degenerate G by in the sense of 12.121 

• For any pi > 0, assign length p { to edge e^. 

Notice that A descends to a labeling of the unbounded edges (and leaves) of 
this new graph; notice also that the elements of E that were not degenerated 
also descend to a labeling of the bounded edges of this new graph. Call this 
labelled metric graph G(A, E){p). 

Remark 3.4. Notice that degeneration will never change the genus of a tropical 
curve. 
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Notation 3.5. We will sometimes suppress the labelings of the edges in the 
notation G(\,a, E,V) because they are universal, writing instead G(a,V). 

Definition 3.6. Consider a set of choices G(a, V) on a trivalent tree G. Let v 
be an internal (degree 3) vertex in G. Thus v is the endpoint of three edges, 
{ei,e 2 ,e 3 }. Each of these edges has an associated integer partition of d as 
either a bounded or unbounded edge; call these the three integer partitions 
{^1,^2,^3}- Recall from 11.251 that each integer partition of d corresponds 
to a basis element K^. in the class algebra. Define 

I(v) = tr(K, 1 K, 2 K, 3 ). 

We will say that the vertex v is acceptable if I(v) 7^ 0. We say that G(a, V) 
is acceptable if every internal vertex v in G is acceptable. 

Remark 3.7. Recall that each vertex in a tropical curve corresponds to an 
irreducible component in a classical marked stable curve. The acceptable 
condition corresponds to whether this data can be realized as a classical cover 
of P 1 with only three ramification points. 

Definition 3.8. Recall that we have fixed n,d G N, and let m = n — 3. Pick 
a collection of n integer partitions of d: a = {a lt . . . , a n }. Define D(a) as the 
disjoint union of copies of M> indexed by the possible choices for acceptable 
G(a,V): 

D{a) = ]J Wq . 

G(a,V) 
acceptable 
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Remark 3.9. The data for each cone has much in common; only the topological 
type and V are allowed to vary. 

Definition 3.10. Pick a collection of n integer partitions of d: ~o = {o~i, . . . , a n } 
Let "K(a) be the topological space formed from D(a) by identifying points 
p E D(a)G(a,v) and q G D(a)G'{a.y') exactly when there is an isomorphism 
(TJSD of metric graphs F : G{X,E){p) G'(\,E){q) such that 

• F E (\i) = A;, and 

• if FE^ei) = ej, then z/j = z/j. 

Note that the first property says that the images of the leaves are specified, 
which is sufficient to specify the image of all vertices and edges in a tree. As 
a result, if such an isomorphism exists, it is unique. In addition, because a 
is constant in D(a), the first property implies that the integer partition, <Tj, 
associated with each unbounded edge also matches when p and q are glued. 

The space "K(a) is our candidate for the tropical analogue for the Hur- 
witz space. 

Theorem 3.11. The space J{(cf) is a polyhedral complex in the sense of defi- 
nition 1 2.221 

Proof. Each cone D(^)c{a,v) is a copy of M> , which is the closure of the 
positive orthant in W 11 with the standard Euclidean topology. The space D(a) 
is a disjoint union of these topological spaces, which gives it a natural topology. 
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The space !K(cr) is formed by identifying points in D(a), which gives it a 
natural topology. 

First we show that each copy of M> is homeomorphic to its image in 
< K(a). Let p, q G D(a)a(a,v)- If V and q are identified in CK(cf), then there is an 
isomorphism of metric graphs F : G(\ ) E)(p) — > G(\,E)(q) that respects the 
labelings. But because they come from the same copy of D(a), the edges that 
are degenerated must be degenerated for both p and q. Thus the coordinates 
with value for p and q must agree. Since F is an isomorphism of metric 
graphs, all of the non-degenerated edges must be the same length, so the 
positive coordinates of p and q must also be identical, meaning that p = q. In 
other words, each the projection cr>(a) G{ - v) '■ -D^g^f) — > !K(cf) is an injection. 
As a result, cd(w) g(s , v) is a homeomorphism of a closed lattice polyhedron in 
R m with its image in !K(cf). 

Let Y be a face of D(a) G (w,v)', the preceding paragraph also shows that 
cd{c) g ,- v) \y is a homeomorphism of the face Y with its image. Given such a 
face, Y, let Cy be the associated function and Y the image of that function. 

Consider the sets 

P = \J{Y | Y is a face of D(a) G{w , v) } 

G,V 

and 

c = {J{c Y I Y is a face of D(ct) G (o= jI7 )}. 

g,f 

We will now show that P and c give CK(a) the structure of a polehedral com- 
plex. 
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Notice that "K(a) is, by definition, the union of the images of the un- 
restricted charts, so it is certainly the union of these polyhedral cells. 

Now we must show that the intersection of two polyhedral cells is a 
polyhedral cell. Consider two polyhedral cells Y, Y' G P. Then there is a 
trivalent graph G and collection of integer partitions V such that Y is the 
image of a face Y of D(W)g(w,t^ an d there is a trivalent graph G' and collection 
of integer partitions V' such that Y' is the image of a face Y' of D(a)G>(w,V)- 

Notice that the set of leaves in G and G' have the same labels. Let D\ 
be the set of bounded edges, e, of G such that there does not exist an edge e' 
of G' with Tr(e') = 7r(e) (J2HJ). Let D[ be the set of bounded edges, e', of G' 
such that there does not exist an edge e of G with 7r(e') = vr(e). 

Let i?i be the degeneration of G by the edges of D\\ let f/j be the 
degeneration of G' by the edges of D[. Because G and G' were trivalent trees, 
H\ and ff( are stable trees (12.18p . As above, A gives a bijection of L{H\) 
to L(H[); moreover, by construction, the set of (set) partitions created by 
bounded edges in each of H 1 and H[ are identical. So by 12.111 there is an 
isomorphism F : H\ — > H[ that agrees with the labeling on the vertices. 

Let D 2 be the set of edges ej of Hi such that Fjg(ei) = e'- but z/j 7^ z/j. 
Let D' 2 be the set of edges e'- of i7( such that Fs(ej) = e'- but z/j 7^ z/^. Let 
be the degeneration of ifi by the edges of D 2 , and let H' 2 be the degeneration of 
H[ by the edges of D' 2 . Clearly, F descends to an isomorphism F : H 2 H 2 , 
and now F respects all labelings and integer partitions. 

Consider the face of D(o)g(o,v) determined by setting the coordinates 
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associated with DiUD 2 to zero and intersecting with Y; call this face Q. Sim- 
ilarly, consider the face of -D(<7)g'(ct,it') determined by setting the coordinates 
associated with D[ U D' 2 to zero and intersecting with Y'; call this face Q'. 
Pick a point p G Q. Consider the following point q. If p, > and Fe(ej) = e 3 -, 
then set = p^. Otherwise, let qj = 0. By the above discussion, G(X,E)(p) 
is isomorphic to G(X,E)(q) by F. So the image of p is in the intersection, 
Y fl Y'. Similarly, the image of every point from Q' is in the intersection. So 
Q = Q' is contained in Y fl Y' . 

Let p E Y (~)Y'; then p represents a metric graph in Y and Y' . The 
partitions of the leaves that can be realized in each version of p must be a 
subset of those possible for each of G and G', so certainly p lies in the set of 
points for which the edges of Di have been degenerated. Similarly, the two 
versions of p must have identical integer partitions on the bounded edges, so p 
also lives in the face on which the edges of D 2 have been degenerated. Hence 
p lies in Y, meaning p E Q. Thus Q = Q' is the intersection, which is clearly 
a polyhedral cell. 

Finally, we must show that the different charts for the faces are lattice 
equivalent. Suppose Y = Y', where Y is a face of D(a)G(a,v) and Y' is a face 
of D(w)g'(w,u')- Then for any point, p 6 7, there is a point p' G Y' with which 
it is identified. The coordinates of p and p' corresponding to the sets D\ U D 2 
constructed above are all zero. The other coordinates are permuted by the 
isomorphism, and this permutation is the same for all points. Thus the afline 
spaces containing Y and Y' are identified globally by a permutation of the 
coordinates. This isomorphism clearly respects the lattices, so these charts 
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are lattice-equivalent. 

Having checked all conditions in !2.22[ we see that CK(cf) is a polyhedral 



Theorem 3.12. The space "K(a) is connected. 

Proof. The graphs G(a, V) (0, . . . , 0) and G'(a, V 1 ) (0, . . . , 0) are both trees with 
a degree n vertex at the end of n unbounded edges. Clearly, there exists an 
isomorphism of these trees respecting A (and thus a), and there are no bounded 
edges left to consider, so that isomorphism respects E and V. So these two 
points are identified in ( K{o). The point (0, . . . , 0) is in every face of these 
cones as well. So, the image point is in the image of every chart (meaning 
every polyhedral cell). In the Euclidean topology, that is enough for us to 
know that the space is connected. □ 

Remark 3.13. Although "K(w) is not embedded, the previous theorem shows 
that it has a fan-like structure. 

Definition 3.14. Consider a top-dimensional polyhedron Pj G P, meaning 
that it is the image of the full copy of IR> from D(o) Gl j^-^ v y where G = 
(V, E) is a trivalent tree. Define the weight of Pi as 



Notice that the condition v G V \ L(G) is the same as saying that v is an 
internal vertex. 



complex. 



□ 
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3.2 The Morphism to M , n 

In this section, we define a morphism from the polyhedral complex constructed 
above to Mikhalkin's moduli space of marked tropical rational curves and show 
that the degree of that morphism captures information about the Hurwitz num- 
bers. 

Many of the ideas in this section are derived from [53], including the 
statements of 13.151 and 13.191 More detail is provided here because it is absent 
from the original. 

Definition 3.15. [33] Consider one of the polyhedra from 13.81 D{p : )a(\^^E,v)- 
Fix 4 distinct elements, w, x,y,z G A, and think of these as labels of the 
leaves. Define the function d( w>x )^y jZ ) : D(^)g(x,w,e,v) — > R as follows. First 
notice that, because G is a tree, there is a unique (oriented) path, P( w , x ), in 
G from w to x. Similarly, there is a unique (oriented) path, P( y>z ), in G from 
y to z. Call this intersection P( WtX ),( y ,z)- Notice that P( w ,x),{y,z) is connected; 
if the paths separate and rejoin, that would give a circuit. Notice that no 
unbounded edge can be used in more than one of these paths because the 
leaves are distinct (and paths don't repeat edges); so, P( WtX ),( y ,z) is contained 
in the bounded edges of G. Let p G D(&)G(A,a,E,v)') then G(X, E){p) contains a 
copy of the intersection, Pr WlX ),( y ,z)(p), but here each edge has a length. If the 
orientations of P( w ,x) and P {y<z) agree on P(w,x),(v,z)(p)i tnen let d(w,x),( y ,z){p) be 
the length of P( w ,x),(y,z)(p)- If the orientations disagree, let d^ WtX ^^ yiZ ^(p) be the 
negative of the length of P( w ,x),{y,z){p)- We call d( WjX )^ y>z ) the double ratio 
associated with these distinct pairs of ordered points. 
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Lemma 3.16. On each face Y of D(<j)g(w,v), d( w ,x),(y,z) ° c y is linear. 

Proof. Pick p,q G D{a) G (^^ and r G R + . Notice that the choice of a double 
ratio determines all orientation issues, so we do not need to worry about the 
signs when working with a single function. The length of P(w,x),(y,z){rp) is 
computed from P( w , x ),(y,z)(p) by first scaling the length of each included edge 
by r and then summing, which gives the same result as computing the length 
of P{ w ,x),(y,z){p) an d then scaling the total length by r. Similarly, the length 
of P(w,x),(y,z)(p + <?) is computed by first adding the edge lengths for p and 
q and then computing the intersection length, which gives the same result 
as computing the lengths of P( WjX ),(y,z)(p) an d P( w ,x),(y,z)(q) and then adding 
them. □ 

Lemma 3.17. JUj/ Let p G D(a)G(w,v)- Then, for each i, there exists a choice 
ofw,x,y,z G A such that = Pi- In other words, each edge length 

is a double ratio. 

Proof. Fix 1 < i < n and consider = {v,w}. If you are familiar with the 
classical or tropical moduli spaces of marked stable curves, you could find this 
as the pull-back of the only double ratio on M ,4 by the forgetful morphism 
Mo,n — > Mo,4 defined by those 4 marked points. But we can locate this double 
ratio directly as follows. 

We will construct two paths whose intersection is e^. Because is 
bounded and G is trivalent, there are two other edges coming out of each 
of v and w. {v , a}, {v, b}, {w, c}, {w, d}. Remove {v , a} from G and consider 
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tt({v, a}) = {S({v, a}), S'({v, a})}. Let w be any leaf coming from the part of 
the partition associated with the component that contains a. Similarly, pick 
x, y, z, being careful to use either c or d to produce x. Then the intersection of 
these paths is clearly e^, so d( WjX )^ yjZ )(p) = ±pi. The same argument holds for 
degenerations of G by simply picking 2 pairs of adjacent vertices to play the 
roles of a, b, c, d. In the degeneration, there may be multiple ways to realize 
the edge's length as a double ratio. □ 

Remark 3.18. The proof above shows that e$ is part of P( w>x ),(y,z) if ^{^i) sep- 
arates w from x and y from z. We will say that dr w x ),(y,z) is e^-compatible 
in this case. 

Lemma 3.19. The length of for a point p is the minimal, non-zero (abso- 
lute) value of the ei-compatible double ratios evaluated at p. 

Proof. By 13.171 the length of does appear on the list of values, up to a sign 
change. Notice, however, that the lengths of the segments are all positive. So 
any path containing and other edges must be strictly longer than the path 
containing only and hence have a larger absolute value. □ 

Remark 3.20. The definition of dr w ,x),(y,z) clearly agrees on all copies of points 
from different cones that are identified in CK(cf) because it only depends on 
the metric structure on the graph. So we can think of d( w , x ),(y,z) as a function 
from to R. 

Remark 3.21. Notice that d^^^y^ = —d( W)X ) t ( ytZ -) = —d^ x ,w),(z,y)- Also notice 
that d( y) g\f W) x) — d(w,x),(y,z)- We say that two double ratios are equivalent if they 
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differ only by these kinds of reorderings (but respect the vertex pairs). The 
equivalence classes depend only on a choice of 4 vertices and a way of putting 
those vertices into disjoint pairs. Hence there are N = 3 ^ ™ ^ equivalence 
classes. 

Definition 3.22. Pick N = 3 ^ ™ ^ double ratios, one from each equiva- 
lence class, and order them (di, . . . djv). Define : J£((f) — >■ R w by p h-> 
(di(p),...,div(p)). 

Corollary 3.23. Lei g G 0(!K(<r)) s«c/i £/ierf £/ie coordinates of q are integral. 
Then for any p G ^K(cx) swc/i t/iat q = 4>{p), the coordinates of p (in any chart) 
are integral. 

Proof. Being integral in the image means every coordinate is integral, including 
the ones that measure the edge lengths. So any preimage point has edge lengths 
that are all integral. □ 

Corollary 3.24. For each face Y of D(a)G(a,v), (p°Cy is a linear isomorphism 
onto its image. 

Proof. Linearity follows from the linearity of the coordinate functions. Injec- 
tivity follows from the fact that the coordinates from the domain are coordinate 
functions. □ 

Lemma 3.25. The image of (p : < K(cf) — > M, N is independent of a. 

Proof. The definition of used only the metric graph structure and did not 
mention the integer partitions of d associated with each unbounded edge. □ 
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Remark 3.26. Different choices of double ratios to define the map will change 
the image, but as Mikhalkin points out, the image differs only by negating some 
coordinates, which clearly produces an isomorphic polyhedral structure. 

Notation 3.27. Let M = (f)(ft(a)). 

Theorem 3.28. The collections <f>(F) = {0(Pj)|Pj G P} and<f>(c) = {0oq|q G 
c} give M the structure of a polyhedral complex. 

Proof. The space M is a subset of M. N , which gives it a topology. Because 
the maps are linear, the images of the closed polyhedra are still closed in 
M. N . In addition, because the maps are linear isomorphisms, they are also 
homoemorphisms on the cones. The space M is the image of the union of 
the polyhedra P, but this is trivially the union of the images, which are the 
polyhedra in (f>(P). 

As before, showing that the intersection of two polyhedra is a poly- 
hedron is a more subtle than the rest of this proof. Note that forgets the 
integer partitions, V. Given two polyhedra in 0([K(cf)), there are many choices 
of preimage polyhedra. As long as we pick the preimages with the same choice 
of V, then the intersection of the lifts will have as its image the intersection of 
the images. 

We already know that the charts in c are lattice-equivalent on inter- 
sections. In 0(c), each of these is post-composed with 0, the same linear iso- 
morphism, which clearly preserves lattice-equivalence. So, M is a polyhedral 
complex. □ 
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Lemma 3.29. Given the polyhedral structures above, <p '■ 9t(a) — >■ M is a 
morphism of polyhedral complexes. 

Proof. Be the very definition of M, each polyhedral cell from CK(cf) maps into 
a polyhedral cell of M. The check that <fi is locally affine and integral is 
trivial: substituting in the definition of the charts on M, we see that <p is 
composed with its inverse. This cancels, leaving the original maps from the 
lattice equivalence in !H(<t), for which the desired property has already been 
shown. □ 



Theorem 3.30. Given the weights defined in \3.14\ deg(0) = ^tr{K ai ■ ■ ■ K an ). 



Proof. We will prove this theorem by induction on the number of internal ver- 
tices in the topological types, k = n — 2. But first we simplify the computation 
in all cases. 

Pick q in the interior of a top-dimensional polyhedral cell in M. All of 
the polyhedral cells map isomorphically through 0, so every preimage of q is 
in the interior of top-dimension polyhedral cell in CK(cx). By I3.23[ the lattice 
from each of these domain points maps onto the entire lattice in the codomain. 
So for any preimage p, ind(0) p = 1. Hence we must compute 

deg(0) 9 = w(p) ■ md((j)) p = ^ w (p)- 

p e W(a) p E M(a) 

(j)(p) = q (f)(p) = q 

Recall that, for p in the interior of D(a) G( j w 



n j oo 

ve(V\L(G)) 
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First, suppose k = 1, the smallest possible number of internal vertices 
in a trivalent graph. In the unique (topological type of a) trivalent graph with 
only one internal vertex, there are no bounded edges. In addition, there is only 
one vertex of degree 3. If v is that degree 3 vertex, then I(v) = ti(K ai K a2 K a3 ). 
So for any p G _1 (<?), 

w{p) = ^ • 1 • tr(K ai K a2 K aa ). 

Notice also that there are no choices for V in a graph without bounded edges. 
So there is only this one preimage point p = <p~ 1 {q), and this single index is 
actually the the degree. 

Now suppose that k > 1 and that the expression is known for all triva- 
lent trees with j < k internal vertices. The topological type of the preimages 
of q can be determined from the coordinates of q, as seen in [33]. Call this 
topological type G = (V,E). By 12.171 G has an internal vertex that is the 
intersection of two unbounded edges. Permute the labeling A (simultaneously 
on all of 3~C(<r)) so that the unbounded edges A n _i and A n intersect at the in- 
ternal vertex v. In addition, permute the labeling E such that the third edge 
at v is e m . 

Consider the following topological type of graphs, G = (V,E), defined 
as follows. Thinking of A as a labeling of L(G), let V — V \ {A n _i,A n }. 
Thinking of A as a labeling of the unbounded vertices, let E — E \ {A n _i, A n }. 
In short, G is formed from G be removing two unbounded edges that intersect 
(and their leaves). 
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Notice that v, which was internal in G, is now a leaf. So A^ = {Ai, . . . , A n _ 2 , e m } 
and Eq = {ei, . . . , e m _i} are labelings of the unbounded and bounded edges 
of G respectively. Moreover, = {a±, . . . , o n _ 2 , v m } and Vq = {ui, . . . , z/ m _i} 
are collections of integer partitions associated to these edges. This information 
determines a polyhedral cell in a version of ^K(<r), H, with one fewer internal 
vertices. 

Each polyhedral cell containing a preimage of q has a distinct image in 
H obtained by simply forgetting the length of e m . Similarly, q has an analogous 
point in the image of these points. So 

deg(0),= £ w( P )= J2 IlUjlh II 

0b) = 9 0(p) = q 

Recall that the data of a preimage point is the same as a choice of V. Also, we 
can factor out the parts of the product coming from the vertex v. 

= £ few) n n '<«)) 

The sum over V can be decomposed into a sum over each term in V. Notice 
that the two factored terms only depend on v m , so we can bring it outside that 
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part of the sum. 




) 



By our inductive hypothesis, the internal sum is just the degree of the mor- 



phism cj) : H — > M, so we may substitute. 



de g (0) 9 = \jr-\ tT ^ 




i 




Not every possible such product appears, but the ones that have been removed 
have value zero (see I3.6p . so we may assume they are present in this sum as 
well. Then the orthogonal basis lemma, I2.30[ allows us to simplify to 



Notice that this expression does not depend on the polyhedron containing g, 

so 



Remark 3.31. If the last proof is hard to conceptualize, think about it in a 
slightly different way. Unpacking the definition of I{v) = Xx^K^K^K^) in the 
sum in the previous proof, we see that every integer partition, Ui, will appear 
in two distinct trace functions in the product and each integer partition <jj 
will appear in one. Repeated applications of the orthogonal basis lemma will 
absorb every factor of and combine the products of traces into a single 
trace containing one copy of K a . for each integer partition in a. 





□ 
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Remark 3.32. The space M is exactly Mikhalkin's moduli space of tropical, 
genus curves with n marked points, M 0i n. He uses open cells, so his poly- 
hedra correspond to the relative interiors of my polyhedral cells. He also uses 
combinatorial types of graphs, which correspond to labeling just the leaves of 
the trees; my function G(X, E) also labels the the bounded edges, but this 
labeling is just notation to talk about the integer partitions V in a consistent 
manner. We then both add lengths to the bounded edges. This means that 
the map </> factors through his embedding of Mo, n into R m . 

So, we summarize: 

Theorem 3.33. Given a ramification profile, a, there is a connected polyhedral 
complex, J-C(a) and a morphism of polyhedral complexes <ft '■ ^(o 7 ) — > Mo, n such 
that deg(0) = h(a). Moreover, there is a modular interpretation of points in 
< K(o : ) as tropical ramified covers so that is the forgetful morphism taking a 
cover to its codomain with marked points at the ramification values. 

Remark 3.34. Mikhalkin compactifies his space in [33J by allowing the lengths 
of the bounded edges to grow to infinity and shows that the compact object 
is still smooth. We could do the analogous construction and extend our mor- 
phism to the compactified case. However, degree is defined for us only in 
the interiors of the top dimensional cones, so this adds nothing. In addition, 
the top-dimensional cones already correspond to the most degenerate classi- 
cal curves, and further degenerating adds no new interesting curve from the 
modular perspective. However, mathematicians with a more combinatorial 
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perspective on tropical geometry may wish to see Mikhalkin's discussion of 
the compactification in [33] . 

3.2.1 Discussion 

Remark 3.35. If we let d = 1 in the construction above, then we get a version 
of our Hurwitz space. However, notice that there would then be no choices 
for the labels of the edges, so would be an injection, and we would have 
recovered the construction of Mikhalkin's moduli space, Mo, n - 

Remark 3.36. The condition of being balanced as a polyhedral complex is 
what we need to guarantee that there can be a consistent notion of intersection 
theory (including the notion of degree) in tropical geometry. While we have 
not embedded CK(cf) in a large vectorspace, the result above indicates that 
there is not an obstruction to putting a tropical structure on J{(a) compatible 
with the structure that Mikhalkin gives to Mo jtl (i.e. finding an embedding 
of "K(a) as a balanced polyhedral complex, which would make it an honest 
tropical object). 

Questions 3.37. There are several questions that need answers. 

• Does "K{a) have an embedding as a (simply) balanced polyhedral com- 
plex? 

• Does the the stratification of < K(lj) correspond to the stratification of the 
boundary of the classical Hurwitz space? 

• Is there an algorithm for transforming the data from our definition of 
a tropical ramified cover into something that looks more like an hon- 
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est tropical admissible cover? Are those covers the tropicalization of a 
classical admissible covers? 

• Will this construction carry over into the case of higher genus? Recent 
work by Kozlov ([261 [27]) an d Caporaso ([3j [2]) indicates that the moduli 
spaces of higher genus curves can be given tropical structures much like 
Mikhalkin's from genus zero. Instead of being like Real manifolds, these 
spaces are like oribifolds. 

3.3 Extensions 

Here we realize that most of this construction works if the class algebra is 
replaced by a general Frobenius algebra. 

Definition 3.38. Let V be a finite dimensional, unital algebra over a field k. 
Then V is a Frobenius algebra over k if V has a non-degenerate bilinear 
pairing h : V x V — > k such that, for any triple of elements a, b, c G V, 

h(ab, c) = h(a, be). 
Theorem 3.39. The class algebra, Z(M.[S<i}), is a Frobenius algebra. 
Proof. Define the bilinear pairing h : V x V — > R by: 

h(g,g')=tr(gg'). 

Note that if g, g', and g" are in the class algebra, then h(gg', g") = tr(gg'g") = 
h(g,g'g"), so V is a Frobenius algebra. □ 
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There are only a handful of aspects of our construction that depended 
on the class algebra. 

1. The bilinear pairing gives the trace function, but there is not an obvious 
orthogonal basis for the Frobenius algebra. 

2. Instead of choosing integer partitions for each edge of a topological type 
of tropical graph, we would choose basis vectors for each edge. 

3. We already realized that \K a \ = tr(K a K a ). We could replace this quan- 
tity in the expressions above with h(v, v) for a basis vector v. It is not at 
all clear what role these numbers play. If we instead replace each basis 



vector above by K a — > 




in order to make the basis orthonormal, 



then the weights become 

*)4 n/w n 

\A»eA / \ve(V\L(G)) 

The first two terms in this product no longer depend on the cone at all, 
but it is not clear what either term would mean in another Frobenius 
algebra. 

There are a few connections that we can make at this time. 

Remark 3.40. Notice that the induction in the main theorem that rips off an 
internal vertex is really a special case of the famous Cut-and-Join formula. 
Also, notice that the vertex v corresponds classically to a copy of P 1 with 
three special points. If you consider these points to be punctures, this object 
is the famous "pair of pants" from a 2-dimensional topological quantum field 
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theory. The category of 2D-TQFTs is known to be equivalent to the category 
of Frobenius algebras. It is, however, not clear if there is any reasonable 
classical geometry interpretation of this construction in general as there was 
in the case of admissible covers. 
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